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Abstract. Let F = (F± , . . . , F n ) : C n — » C n be any polynomial mapping. 
By multidegree of F, denoted mdeg F, we call the sequence of positive integers 
(deg Fi , . . . , deg F n ). In this paper we addres the following problem: for which 
sequence (di,...,d n ) there is an automorphism or tame automorphism F : 
C n — » C n with mdegF = (di, ■ • • ,d n ). We proved, among other things, that 
there is no tame automorphism F : <C 3 — » <C 3 with mdeg F = (3, 4, 5). 

1. Introduction 

Let F — (Fiji 7 ^) : C 2 — > C 2 be any polynomial automorphism. By Jung van 
der Kullk theorem [TJ [2] we have that deg F\ | deg F2 or deg F2 | deg Fi . On the other 
hand if di, c?2 are positive integers such that d\\d,2 then F = $2 $1, where 

$1 : C 2 3 (x,y) h- {x + y d \y) G C 2 , 

d 2 

$2 : C 2 9 (it, w) ^ (u, w + u~) E C 2 , 

is an automorphism of C 2 such that mdegF = (di, ^2)- Similarity if we can 

writedown the appropriate automorphism of C 2 . Thus for the sequence of positive 
integers (di,^) to be the multidegree of some polynomial automorphism of C 2 is 
equivalent to satisy the condition: di|d2or d2|di. 

It seems to be natural to ask for which sequence (di , . . . , d„) there is a polynomial 
automorphism F : C™ — > C™ with mdegF = (di, . . . , d n ). Also, the question about 
existanse of a tame automorphism F : C™ — > C™ with mdegF = (di, . . . ,d n ) is 
natural. Recall that a tame automorphism is, by definition, a composition of linear 
automorphisms and triangular automorphisms, where a triangular automorphism 
is a mapping of the following form 



T : C™ 3 



By Tame(C™) we will denote the group of all tame automorphimsm of C". This 
is, of course, a subgroup of the group Aut(C n ) of all polynomial automorphisms of 
C". 

It is easy to see that if there is an automorphism (or tame automorphism) F : 
C n — » C n such that mdegF = (di, . . . ,d n ) then there is, also, an automorphism 
(or tame automorphism) F : C™ — > C n such that mdegF = (d cr ( 1 ), . . . ,d a / n \) for 
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hk{x\ , . . . , x n ) 



any permutation a of the set {1, . . . ,n}. Thus in our considerations, without loose 
of generality, we can assume that d\ < cfo < • ■ • < d„ . 

2. Some simple remarks 

In this section we make some simple but useful remarks about existense of au- 
tomorphism and tame automorphism with given multidcgree. 

Proposition 1. If for 1 < d\ < ...d n there is a sequence of integers 1 < i\ < 
. . . < i m < n, with m < n, such that there exists an automorphism G of C m with 
mdeg G — (d i± , . . . , d im ) , then there exists an automorphis F of C™ with mdeg F — 
(di, . . . , d n ). Moreover, if we assume that G is a tame automorphism, then there is 
a tame automorphism F of C™ such that mdeg F = (di, . . . , d n ). 

Proof. Let ji,..., j n -m G N be such that 1 < ji < • • • < j n -m < n and {ii , . . . , i m }U 
{ji, . . . ,j n -m} = {1, • • • In this situation we have, of course, {ii, ■ ■ ■ ,i m } (~l 
{jit ■ ■ ■ ,jn-m} = 0. Consider the mapping h — (hi, . . . , h n ) : C™ — > C™ given by 
the formulas 

x k for k G {ii, . . . ,i m } 

Sfe + (xi x ) dk for fc G {ji, . . . ,j n -m} 

Of course h is an automorphism of C™ and deghk — dk for k G {ii, . . . , i m }- 
Consider, also, the mapping g = (gi, . . . , g n ) : C™ — > C™ given by the formulas 

f G/K,...,u iro ) forfc = i; 

5fel u k farfcG{ji j„_ m } ' 

It is easy to see that g is an automorphism of C™ and deggu = dk for k G 

{jl? ■ • • i jn—m}- 

Now taking F — g o h we obtain an automorphism of C n such that deg Fj = dj 
for alH G {1, . . . ,n}. □ 

Proposition 2. // /or o sequence of integers 1 < di < . . . < d„ t/iere is i E 
{1, . . . , n} smc/i t/iat 

i-l 

dj = fcjdj wit/i fcj G N, 
j'=i 

t/ien f/iere exists a tame automorphism F of C™ wit/i mdegF = (di, . . . , d„). 

Proof. Consider the following two mappings /i = (hi, . . . ,h n ) : C™ — > C™ and 
o = (gi, . . . ,g n ) : C™ — > C™ given by the formulas 

Xk for fc = i 

x k + for fc 7^ 2 



hk (xi , • ■ • , ^n) 

and 

gk(ui, . . . ,u n ) = | 



+ u^ 1 • • • for k = i 



u k for^i 
Now it is easy to see that h and g are automorphisms of C™ such that deg ft-fe = rffe 
for k ^ i and deggi = di. Since, also, hi(xi, ...,x n )=Xi and gk(u\, . . . ,u n ) = uu 
for k ^ i, then it is easy to see that for the automorphism F = g o h we have 
degFfe = dk for all fc G {1, . . . , n}. □ 

Corollary 3. If for a sequence of integers 1 < di < . . . < d n we have di < n — 1, 
then there exists a tame automorphis F of C™ wit/i mdegF = (di,. .. ,d n ). 
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Proof. Let r, G {0, 1, . . . , di — 1}, for i = 2, . . . , n, be such that di = ri(mod d±), 
for i = 2, . . . , n. If there is an i G {2, . . . , n} such that r, = 0, then d, = fcdi for 
some fc G N\{0} and by Proposition [21 there exists an automorphis F of C™ with 
the desired properties. 

Thus we can assume that r, 7^ for all i = 2, . . . , n. Since d\ — 1 < n — 1, then 
there are i, j G {2, . . . , n}, i 7^ j, such that r*j = Tj . Without lose of generality we can 
assume that i < j. In this situation we have dj = di + kd\ for some fc G N. Then by 
Proposition [2] there exists an automorphis F of C™ with the desired properies. □ 

3. Examples 

In this section we give some positive results about existence of tame automor- 
phisms of C 3 with given multidegree (di, di, d 3 ). The first one is the following. 

Example 1. For every di, d 3 G N, 2 < di < d 3 , there is a tame automorphis F of 
C 3 such that 

mdegF = (2,d 2 ,d 3 ). 
T/iis is a consequence of Corollary^ 

Example 2. For any d 3 > 4 suc/i i/iai d 3 5 i/iere is a fame automorphis F of 
C 3 suc/i i/ia£ 



Proof. We have 
and 



mdegF= (3,4,d 3 ). 



4 = 0-3 + 1-4 



(2 + fc) • 3 + • 4 for d 3 = 6 + 3k 
d 3 = { (1 + fc) • 3 + 1 • 4 for d 3 = 7 + 3fc . 
(0 + fc) • 3 + 2 • 4 for d 3 = 8 + 3fc 

Thus we can apply Proposition [2] □ 

Example 3. For any d 3 > 5 such that d 3 ^ 7 </iere is a fame automorphis F of 
C 3 suc/i i/ia£ 



Proof. We have 
and 



mde gj F= (3,5,d 3 ). 



0-3+1-5, 6 = 2-3 + 0-5 



(1 + fc) • 3 + 1 • 5 for d 3 = 8 + 3fc 
d 3 = { (3 + fc) • 3 + • 5 for d 3 = 9 + 3fc . 
(0 + fc) • 3 + 2 • 5 for d 3 = 10 + 3fc 

Thus we can apply Proposition [2] □ 

Example 4. For an?/ d 3 > 5 such that d 3 7^ 6, 7, 11 f/iere is a tame automorphism 
F of C 3 such that 

mdegF = (4,5,d 3 ). 

Proof. We have 

5 = 0-4 + 1-5, 8 = 2-4 + 0-5, 
9 = 1-4 + 1-5, 10 = 0-4 + 2-5 
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and 

!(3 + k) ■ 4 + • 5 for d 3 = 12 + 4k 

(2 + k) ■ 4 + 1 • 5 for d 3 = 13 + 4k 

(1 + k) ■ 4 + 2 • 5 for d 3 = 14 + 4fe ' 

(0 + k) ■ 4 + 3 • 5 for d 3 = 15 + 4k 
Thus we can apply Proposition [21 □ 

The above examples justifies the following question. 

Quastion: Is there any automorphism (or tame automorphism) F of C 3 such 
that 

mdegF G {(3, 4, 5), (3, 5, 7), (4, 5, 6), (4, 5, 7), (4, 5, 11)}? 
4. Partial answer 

In this section we give partial answer for the quastion established in the last 
section. Namely we show the following 

Theorem 4. There is no tame automorphism F = (iq, i<2, -F3) 0/C 3 such that 

mdegF = (3,4,5). 

Before we make a proof of Theorem [4] we recall some results and notions from 
the papers of Shestakov and Umirbayev [3l 0] . 

Definition 1. (]3] ; Definition 1) A pair /, g G k[Xi, . . . , X n ] is called *-reduced if 

(i) f,g are algebraically independnt; 

(ii) f,g are algebraically dependnt, where h denotes the highest homogeneous part 
of h;_ 

(Hi) f i [V] andg<£k(f]. 

Definition 2. (|3j ; Definition 1) Let f.g G k[X±, . . . ,X n ] be a *-reduced pair 
with degf < degg. Put p = j^gog|jgeIg) • ^ n ^ s s *^ a ^ orl the pair f,g is called 
p— reduced pair. 

Theorem 5. (3 \, Theorem 2) Let f,g £ k[X\, . . . ,X n ] be a p— reduced pair, and 
let G(x, y) G k[x, y] with deg y G{x, y) = pq + r, < r < p. Then 

degG(/,g) > q(pdegg - degg - degf + deg[f,g}) + rdegg. 

In the above theorem [/, g] means the Poisson bracket of / and g, but for us it 
is only important that 

He 1-2 max de Y— — - — — 

6 ^ \<i<j<n e ^\dxidxj dxj dxi 

if /, g are algebraically independent, and deg[/, g] = if /, g are algebraically 
dependent. 

Notice, also, that the estimation from Theorem [5] is true even if the condition 
(ii) of Definition []] is not satisfied. Indeed, if G(x,y) = J2 i ■ a iy jX l y^ , then, by the 
algebraic independence of / and g we have: 
degG(f,g) = maxdeg^j/V ) > deg y G(x,y) ■ degg = 

= (qp + r) deg g > q(p deg g - deg / - deg g + deg[f, g}) + r degg. 

The last inequality is a consequence of the fact that deg[/, g] < deg / + deg g. 
We will also use the following theorem. 
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Theorem 6. (3\, Theorem 3) Let F = (Fx, F 2 , F 3 ) be a tame automorphism ofC 3 . 
IfdegFi + degF 2 +degi 7 3 > 3 (in other words if F is not a lienar automorphism), 
then F admits either an elementary reduction or a reduction of types I-IV (see [5] 
Definitions 2-4)- 

Let us recall that an automorphism F = F2, F 3 ) admits an elementary 
reduction if there exists a polynomial g € C[x,y] and a permutation a of the set 
{1,2,3} such that deg(F (T(1) ~ g(F a{2) , F a{3) )) < degF a{1) . 

Now we are in a position to prove Theorem |4] 

Proof, (of Theorem [Jp Assume that F — (Fi, F2, F 3 ) is an automorphism of C 3 
such that mdegF = (3,4,5). We will show that this hypotethical automorphism 
(we do not know if there is any) can not be tame. First of all, notice that any pair 
F i} Fj with i,j € {1,2, 3}, 2 ^ j, satisfies the conditions (i) and (iii) of Definition 
Q] Indeed, it follows by the fact that Fi,F 2 ,F 3 are algebraically independent and 
that 3, 4 £ 5N, 3, 5 £ 4N and 4, 5 £ 3N. By Theorem Hit is enough to show that F 
does not admit neither reductions of type I-IV nor elementary reduction. 

By a contrary, assume that {Fi,F 2l F 3 ) admits a reduction of type I or II. Then 
by the definition (see [3] Definition 2 and 3), for some number n £ N\{0} and some 
permutation a of the set {1, 2, 3} we have deg F a m = 2n and deg ^(2) = ns, where 
s > 3 is an odd number. But in the sequence 3, 4, 5 there is only one even number, 
namely 4. Thus In = 4, n = 2 and then ns is, also, an even number, a contradiction. 

Now assume, by a contrary, that (F 1 ,F 2 ,F 3 ) admits a reduction of type III or 
IV. Then by the definition (see [3] Definition 4), for some number n 6 N\{0} and 
some permutation er of the set {1, 2, 3} we have degF a ^ — In and cither 

(1) degi^ (2 ) = 3n,n < degF CT(3 ) < |n 
or 

(2) §n < deg F a(2) < in, deg F a{3) = \n. 

Of course, as before, we have 2n = 4, n = 2. Since 3n = 6, then (Q]) is impossible, 
and since |n = 5, in = 6 and degF CT ( 2 ) € N, then @ is impossible. Thus we obtain 
a contradiction. 

Thus, in order to show that {Fi, F 2 , F 3 ) can not be a tame automorphism, by 
Theorem |6l it is enough to show that (F\, F 2 ,F 3 ) does not admit an elemnetary 
reduction. 

Let us assume that 

(F 1 ,F 2 ,F 3 -g(F 1 ,F 2 )), 

where g € k[x,y], is an elementary reduction of {Fi, F 2 , F 3 ). Thus, in particular, 
we have deg g(F\, F 2 ) — 5. But it is impossible. Indded, by TheoremEJ we have 

(3) degg(Fi, F 2 ) > q{pm - m - n + deg[Fi, F 2 ]) + mr, 

where n = degF l7 m = degF 2 ,p = n/ GCD(n,m) and deg y g(x,y) = qp + r with 
< r < p. In our case we have n = 3, m = 4,p = 3. Since F 2 are algebraically 
independent, deg[F!,F 2 ] > 2. Thus (O can be rewriten as follows 

degg{F 1 ,F 2 ) > q(3 ■ 4 - 4 - 3 + deg^x, F 2 ]) + 4r. 

Since, also, 3 • 4 - 4 - 3 + deg[^i , F 2 ] = 5+ deg[Fi , F 2 ] > 7 > 5, then q must be zero, 
and r must be not greater than 1. This means that g(Fi,F 2 ) — gi{Fi) + g 2 (Fi)F 2 for 



6 



MAREK KARAS 



some 31,32 6 k[x\. Since 3N n (4+3N) = 0, then degg(F!,F 2 ) = max{3deggi, 4 + 
3deg<72}- But, since 5 ^ 3N U (4 + 3N), then we obtain a contradiction. 
Now, let us assume that 

(F 1 ,F 2 -g(F 1 ,F 3 ),F 3 ), 

where g £ k[x,y], is an elementary reduction of (Fi, F 2 , F 3 ). In this case we have 
degg(Fi, F3) = 4. But it is impossible. Indeed, by Theorem[5j we have 

degg(F 1: F 3 ) > q(pm — m — n + deg[Fi, F 2 ]) + mr, 

where n = 3, m = 5,p = 3 and deg y g{x,y) = 3q + r with < r < 3. Since 
pm — 771—71+ deg[-Fi , F 2 ] = 7 + deg[i*\, F 2 ] > 4, then q must be zero. Also, r must be 
zero, because m = 5 > 4. Thus g(Fi,F 3 ) — g(Fi), and then degg(F 1: F 3 ) = 3degg. 
Since 4 ^ 3N, then we obtain a contradiction. 
And finally, let us assume that 

(F 1 -g(F 2 ,F 3 ), F 2 ,F 3 ), 

where g € k[x,y], is an elementary reduction of (Fx, F 2 , F 3 ). Similarilly, as before, 
we obtain 

3 = dcgg(F 2 ,F 3 ) > q(4 ■ 5 - 5 - 4 + deg[F 2 , F 3 }) + 5r, 

where deg^ g(x, y) = Aq + r with < r < 4. Then q and r must be zero. Thus 
g(F 2 ,F 3 ) = g(F 2 ), and then deg g(F 2 , F 3 ) — 4deg<7. Since 3 ^ 4N, then we obtain 
a contradiction. □ 

In the similar way we can show the following theorem. 

Theorem 7. There is no tame automorphism F of C 3 such that 

mdegFe {(3, 5, 7), (4, 5, 7), (4, 5, 11)}. 

By above theorem, TheoremHl Corollary [3] and examples from section[3]we have 
the following theorem. 

Theorem 8. In the following statements mdeg is considered as a map from the set 
of all endomorphisms of C" into the set N n . 

(i) For all integers d 3 > d 2 > 2, (2,d 2 ,d n ) G mdeg(Tame(C 3 )). 

(ii) If d 3 > 4, then (3,4, ^3) S mdeg (Tame (C 3 )) if and only if d 3 ^ 5. 
(Hi) If d 3 > 5, then (3, 5,^3) S mdeg(Tame(C 3 )) if and only if d 3 ^ 7. 
(iv) Ifd 3 > 5 and d 3 ^ 6,7, 11, then (4,5,d 3 ) G mdeg(Tame(C 3 )). 
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